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METHOD AND APPARATUS FOR DETERMINING AN OPERATING 
CONDITION IN A COMMUNICATIONS SYSTEM 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates generally to communications systems and, 
more specifically, the present invention relates to wireless communications 
systems employing antenna arrays. 

Background Information 
10 Antenna arrays may be used in communications systems that transmit 

and/or receive radio frequency signals. Antenna arrays typically include a number 
of antennas that are spatially separated and may be employed in a number of 
different wireless applications including radio communications systems, cellular 
systems, television broadcasting, point to point systems, paging systems, medical 
1 5 applications or the like. 

The use of antenna arrays in such systems often provide antenna 
performance improvements over the use of a single element antenna. These 
antenna performance improvements may include for received signals improved 
signal to noise ratio and interference rejection. Antenna performance 
20 improvements for transmitted signals may include improved directionality and 
hence less power towards other co-channel users, security and reduced transmit 
power requirements. Antenna arrays may be used for signal reception only, for 
signal transmission or for both signal reception and transmission. 

A typical application of antenna array systems is in a wireless 
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communication system. Examples include a cellular communication system and a 
wireless local loop system. Such wireless conmiunications systems typically 
include one or more communications stations, generally called based stations, 
each commimicating with its subscriber units, also called remote terminals and 
5 handsets. In cellular systems, the remote terminal is typically mobile, while in 
wireless local loop systems, the remote unit is typically in a fixed location. 

The antenna array is typically at the base station, but may also be 
employed at a user terminal. Communication from the remote terminal to the 
base station is typically called the uplink and communication from the base 

10 station to the remote terminal is typically called the downlink. In time division 
duplex (TDD) systems, uplink and downlink communications with a particular 
remote terminal occur at the same frequency, but at different time slots. In 
frequency division duplex (FDD) systems, uplink and downlink communications 
with a particular remote terminal occur at different frequencies and may or may 

15 not occur at the same time. 

Since different frequencies are used in the uplink and downlink 
communication channels in FDD, the behavior of the signals in the uplink and 
downlink communication channels between the base station and remote terminal 
are different. The differences are more apparent as the chaimels have more 

20 multipath components. In a multipath environment, scattering and/or reflections 
caused by, for example, buildings or the like result in amplitude and phase 
changes and/or multipath components in the communication signals. Multipath 
components behave differently for different frequencies and a communication 
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signal arriving at an antenna array changes with the frequency. Accordingly, the 
performance of a wireless communications system is impacted by the presence of 
scatterers in the environment. 

Another factor that impacts wireless communication system performance 
is the presence of multiple remote terminals utilizing the same frequency or 
channel at the same time in the environment. As the number of separate sources 
or remote terminals utilizing the same frequency increases, the amount of 
interference in the communications channel also increases. 
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SUMMARY OF THE INVENTION 

An environment estimation apparatus and method are disclosed. In one 
embodiment, an environment estimation apparatus includes a plurality of antenna 
elements and a receiver coupled to receive uplink signals from the plurality of 
5 antenna elements. The apparatus also includes a signal processor coupled to 
receive the uplink signals to select an estimation of an environment responsive to 
the uplink signals received from the plurality of antenna elements. Additional 
□ features and benefits of the present invention will become apparent from the 

ffl detailed description, figures and claims set forth below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation 
in the accompanying figures. 

Figure 1 is a block diagram illustration of one embodiment of a base 
5 station in accordance with the teachings of the present invention. 

Figure 2 is a block diagram illustration of one embodiment of a base 
station operating in a low clutter environment in accordance with the teachings of 
the present invention. 

Figure 3 is a block diagram illustration of one embodiment of a base 
10 station operating in a high clutter and low interference environment in accordance 
with the teachings of the present invention. 

Figure 4 is a block diagram illustration of one embodiment of a base 
station operating in a high clutter and high interference environment in 
accordance with the teachings of the present invention. 
15 Figure 5 is a flow diagram illustrating one embodiment a method for 

identifying a low or high clutter environment in accordance with the teachings of 
the present invention. 

Figure 6 is a flow diagram illustrating another embodiment of a method 
for identifying a low or high clutter environment in accordance with the teachings 
20 of the present invention. 

Figure 7 is a flow diagram illustrating one embodiment of a method for 
identifying a low or high interference environment in accordance with the 
teachings of the present invention. 
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Figure 8 is a flow diagram illustrating another embodiment of a method 
for identifying a low or high interference environment in accordance with the 
teachings of the present invention. 
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DETAILED DESCRIPTION 

In one aspect of the present invention, methods and apparatuses for 
determining an operating condition or environment of a communications system 
are disclosed. In the following description, numerous specific details are set forth 
5 in order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one having ordinary skill in the art that the specific detail 
need not be employed to practice the present invention. In other instances, well- 
known materials or methods have not been described in detail in order to avoid 
obscuring the present invention. 
2 10 Reference throughout this specification to "one embodiment" or "an 

^ embodiment" means that a particular feature, structure or characteristic described 

in connection with the embodiment is included in at least one embodiment of the 
^ present invention. Thus, appearances of the phrases "in one embodiment" or "in 

fu an embodiment" in various places throughout this specification are not necessarily 

O 15 all referring to the same embodiment. Furthermore, the particular features, 

structures or characteristics may be combined in any suitable manner in one or 
more embodiments. 

In one aspect of the present invention, a base station in a wireless 
communication system is provided with the ability to estimate an environment or 
20 condition in which the wireless communication system is operating. In one 
embodiment, the base station includes an anterma array having a plurality of 
antenna elements. Uplink communication signals are received by the antenna 
elements in the antenna array and processing is performed on the uplink 
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communication signals to estimate whether the base station is operating in a low 
clutter or high clutter environment. In addition, processing is performed in one 
embodiment on the uplink communication signals when in a high clutter 
environment to estimate whether the base station is operating in a low interference 
5 or high interference environment. 

To illustrate, Figure 1 is a block diagram illustration of one embodiment 
of a base station 101 of a wireless communication system in accordance with the 
teachings of the present invention. As shown, base station 101 includes an 
antenna array 103 having a plurality of antenna elements 105 and 107. It is 

10 appreciated that although antenna array 103 is illustrated having two antenna 
elements 105 and 107 in Figure 1 for explanation purposes, antenna array 103 
may include more than two antenna elements in accordance with the teachings of 
the present invention. As illustrated, uplink communication signals 1 17 are 
received by the antenna elements 105 and 107 of antenna array 103. In one 

1 5 embodiment, the uplink communication signals 1 1 7 are received from one or 
more remote terminals of a wireless communication system. 

In the depicted embodiment, a receiver 109 is coupled to receive uplink 
communication signals 117 from the antenna elements 105 and 107 of antenna 
array 103. In one embodiment, signal processor 11 1 is coupled to receiver 109 to 

20 receive the uplink communication signals 117. In one embodiment, storage 1 13 is 
coupled to receiver 109 to store the uplink communication signals 117 received 
by receiver 109 and signal processor 1 1 1 is coupled to storage 1 13 to receive the 
stored communication signals. In one embodiment, storage 1 13 is a machine- 
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readable medium on which software instructions that may be executed by signal 
processor 1 1 1 are stored. 

As shown in the embodiment illustrated in Figure 1, signal processor 111 
processes the received uplink communication signals 117 and generates an 
5 environment estimate 1 1 5 in response to the received uplink communication 

signals 1 17. In one embodiment, environment estimate 115 may be an estimate of 
a low or high clutter environment and/or an estimate of a low or high interference 
environment. 

C= To illustrate, Figure 2 is a block diagram illustration of one embodiment 

P 10 of a base station 201 operating in a low clutter environment in accordance with 
^ the teachings of the present invention. For purposes of this specification, a low 

clutter environment corresponds to an environment in which there are relatively 
% few scatterers or the like, which may cause multipath components. Such an 

Pj environment may be found in for example a suburban environment, which may be 

□ 15 characterized by one or two storeyed buildings. In some cases, there may be a 
line of sight between the base station and the remote terminal. 

As illustrated in Figure 2, base station 201 includes an antenna array 203 
receiving uplink communication signals 217 from remote terminal 219. In one 
embodiment, base station 201 may be part of a cellular base station or the like and 
20 remote terminal may be a mobile unit that is part of a cellular phone or the like. 
However, it should be appreciated that the present invention is not limited to any 
particular type of wireless application, such as for example cellular systems, but 
may be utilized in various types of wireless systems and appHcations employing 
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antenna arrays. In one embodiment, the present invention is useful in spatial 
division multiple access systems (SDMA) or other types of systems in which 
adaptive arrays may be employed. For example, one embodiment of the present 
invention maybe utilized in time division duplex (TDD) or especially frequency 
5 division duplex (FDD) communication systems and/or in conjunction with other 
wireless architectures. Furthermore, each or a combination of the various 
elements of embodiments of the present invention may be implemented in 
hardware, software, or a combination thereof. 

Referring back to Figure 2, although there are scatterers 223 are present in 

10 the environment, there are relatively few, and therefore the environment depicted 
in Figure 2 is an illustration of a low clutter environment. From a propagation 
point of view, the communication channel between base station 201 and remote 
terminal 219 is benign. In one embodiment, base station 201 receives uplink 
communication signals 217 through antenna array 203. Base station 201 

15 processes the uplink signals 217 and generates an environment estimate 215, 
which in Figure 2 is an estimate of a low clutter environment. 

Figure 3 is a block diagram illustration of one embodiment of a base 
station 301 operating in a high clutter and low interference environment in 
accordance with the teachings of the present invention. For purposes of this 

20 specification, a high clutter environment corresponds to an environment in which 
there is a relatively large amount of scatterers or the like, which may cause 
multipath components. One example of such an environment may be an urban 
environment, which may be characterized by tall buildings and the propagation 
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environment is relatively harsh. Line of sight propagation conditions are 
generally absent in high clutter environments. Urban or high clutter environment 
propagation channels usually include multiple propagation paths and do not 
include a dominant path, as in suburban environments. Accordingly, there is 
5 typically a significant angle of arrival spread of incoming uplink signals in high 
clutter environments. For purposes of this specification, a low interference 
environment corresponds to an environment in which there are relatively few 
sources or remote terminals utilizing the same frequency or channel at the same 
time. 

10 As illustrated in Figure 3, base station 301 includes an antenna array 303 

receiving uplink communication signals 3 1 7 from remote terminal 319. As 
shown in Figure 3, there are a relatively large number of scatterers present, 
including scatterers 323, 325, 327 and 329. The relatively large number of 
scatterers introduce many multipath components in the uplink communication 

15 signals 317. Accordingly, the environment illustrated in Figure 3 is a high clutter 
environment. In addition, the example illustrated in Figure 3 shows relatively few 
remote terminals, one of which is illustrated with remote terminal 319, and 
therefore the depicted environment is an example of a low interference 
environment. 

20 In one embodiment, base station 301 receives uplink communication 

signals 317 through antenna array 303. Base station 301 processes the uplink 
signals 317 and generates an environment estimate 315, which in Figure 3 is an 
estimate of a high clutter environment. In one embodiment, if a high clutter 
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environment is estimated, an estimation of whether the environment is low or high 
interference is provided. In the embodiment depicted in Figure 3, environmental 
estimate 315 includes an estimate of a low interference environment. 

Figure 4 is a block diagram illustration of one embodiment of a base 
station 401 operating in a high clutter and high interference environment in 
accordance with the teachings of the present invention. For purposes of this 
specification, a high interference environment corresponds to an environment in 
which there is a relatively large number of sources or remote terminals utilizing 
the same frequency or channel at the same time. One example of such an 
environment may be an environment in which there are many wireless phone 
users using the same channel such as for example in a busy downtown or airport 
environment. 

As illustrated in Figure 4, base station 401 includes an antenna array 403 
receiving uplink communication signals 417 from many remote terminals, 
including remote terminals 419 and 421. As shown in Figure 4, there are a 
relatively large number of scatterers present, including scatterers 423, 425, 427 
and 429. The relatively large number of scatterers introduce many multipath 
components in the uplink communication signals 417. Accordingly, the 
environment illustrated in Figure 4 is a high clutter environment. In addition, the 
example illustrated in Figure 4 a relatively large number of remote terminals, two 
of which are illustrated with remote terminals 419 and 421, and therefore the 
depicted environment is an example of a high interference environment. 

In one embodiment, base station 401 receives uplink communication 
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signals 417 through antenna array 403. Base station 401 processes the uplink 
signals 417 and generates an environment estimate 415, which in Figure 4 is an 
estimate of a high clutter and high interference environment. 

Figure 5 is a flow diagram 501 illustration of one embodiment of a method 
for identifying a low or high clutter environment in accordance with the teachings 
of the present invention. The method illustrated in the flow diagram 501 of 
Figure 5 may be practiced by a base station such as for example those illustrated 
in Figures 1 through 4 above. As shown in block 503, uplink signals are received 
by for example the plurality of antenna elements 105 and 107 of antenna array 
103 of Figure 1. In one embodiment, the uplink signals are provided to receiver 
103 and are then provided to signal processor 1 1 1 . In one embodiment, the uplink 
signals are stored in storage 113 and are then provided to signal processor 111. In 
another embodiment, uplink signals are received directly from receiver 109. 

In one embodiment, block 505 shows that an uplink spatial signature is 
then estimated. As is known to those skilled in the art, r^s provides an estimate of 
the uplink signature, a^. For illustration purposes, assume that r^^ is equal to the 
uplink spatial signature where r^ is [Z^sjj^^^, a correlation vector of Z and s. Z 
represents a matrix representing the received uplink signal, s represents a 
reference signal, M is the number of elements in then antenna array and H 
represents a Hermitian transpose. In one example, assume that uplink 
communication signals include equal strength angle of arrival (AO A) components 
with AOA, = 90° and AOAj = 0°. It is assumed further that the anterma array 
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includes two antenna elements such that M = 2 with inter-element spacing ofX/2. 
Accordingly, the estimated uplink spatial signature a^ is as follows: 

a, = a(AOA0 + ^(AOA,) (Eq. 1) 

^ _ ^pdcos(AOAi)[0:M-l] _,_ ^•pdcos(AOA2)[0:M-l] 2) 

5 where p = 2n/X, d = X/2, k = c/f, c = speed of light and f = carrier frequency. 
Using the above relationships, the estimated uplink spatial signature may be 
calculated for this particular example as follows: 

^ ^ ^•(2;c/X)(V2)cos(90»)[0:l] _,_ ^•(2u/XXX/2)cos(0")[0:l] 2) 

a,= [ll]-h[l-l] (Eq.4) 
10 a^=[2 0] (Eq, 5) 

Continuing with the flow diagram 501 of Figure 5, block 507 shows that 
in one embodiment, the geometric uplink spatial signature is then calculated. In 
one embodiment, ag is calculated by first estimating a dominant angle of arrival 
Oj. Then, the geometric uplink spatial signal ag may be estimated according to the 
15 following: 

.^^^•pdcos(e,)[0:M-l] 

In one embodiment, well-known techniques may be utilized to estimate 
the dominant AOA. Known AOA estimation techniques that may be utilized in 
accordance with the teachings of the present invention include the Delay and Sum 
20 method, Capon's method, Multiple Signal Classification (MUSIC) and Estimation 
of Signal Parameters via Rotational Invariance Techniques (ESPRIT). 

The Delay and Sum method is also referred to as a classical beamformer 
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method or Fourier method. The beamformer uses a weight, w, which is the spatial 
signatures for any given angle, 0. Thus, w = a(0). The output power of the 
beamformer is calculated for each azimuthal angle. The AOA corresponding to 
the largest output power is declared as the source AOA. This known technique 
5 produces broad beams. 

Capon's known method forms a beam in the look angle, 0, but it also tries 
to null uncorrelated interference. This is achieved by minimizing the output 
power subject to the constraint that a beam is formed in the direction of the look 
angle such that 

1 0 min^E[y(k)]' = min^w^R^w (Eq. 7) 

subject to 

w"a(0) = 1 (Eq. 8) 

where y is the output, w is the weight vector, H represents a Hermitian transpose 
and is the input correlation matrix. The output power spectrum as a function 
1 5 of AOA is given by 

Pcapon(e) - l/(aXa(0)). (Eq. 9) 

The known MUSIC technique is a high resolution algorithm that exploits 
the Eigen structure of the input covariance matrix. MUSIC is a signal parameter 
estimation algorithm that estimates the number of incident signals, their AO As, 
20 their strengths and the cross correlations between the incident signals. The Eigen 
vectors of the covariance matrix belong to either of the two orthogonal subspaces: 
signal subspace or noise subspace. The steering vector corresponding to the AOA 
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of the signals lie in the signal subspace and hence orthogonal to the noise 
subspace. By searching through all possible array steering vectors that are 
perpendicular to the space spanned by the Eigen vectors of the noise subspace, the 
AO As are estimated. 

5 The known ESPRIT technique is another subspace technique that reduces 

the computation and storage requirements for MUSIC. ESPRIT does not require 
an exhaustive search or precise calibration. ESPRIT derives its advantages by 
utilizing array elements that have a structure that can be decomposed into two 
equal sized identical subarrays with corresponding elements of the two subarrays 

10 being displaced from one another by a fixed translational, not rotational, distance. 
Once the dominant AOA 0^ is estimated, the geometric uplink spatial 
signal may be calculated using the estimated dominant AOA G^, with Equation 6 
above. In one embodiment, the dominant AOA 9^ corresponds to the AOA with 
the highest power. Continuing with the example described above with a dominant 

1 5 AOA assumed to be 90° : 

a, = [11] (Eq. 11) 

Continuing with the flow diagram 501 of Figure 5, block 509 shows that 
in one embodiment, the correlation between the estimated true uplink spatial 
20 signature at and the geometric uplink spatial signature ag is then calculated. In one 
embodiment, the correlation between and ag is calculated by determining the 
normalized dot product between estimated uplink spatial signature a^ and the 
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geometric uplink spatial signature ig. If the correlation is greater than a low 
clutter threshold, then a low clutter environment estimation is selected, as shown 
in Figure 5 with block 511. Otherwise, a high clutter environment estimation is 
selected, as shown in Figure 5 with block 513. 
5 To illustrate, continuing with the example described above with aj = [2 0] 

and ag = [1 1], the correlation p is equal to the normalized dot product between a^ 
andag. Accordingly, 

Q p = (a,V(liat"lll|a,||) (Eq.l2) 

m p = 0.7071 (Eq. 13) 

2 10 Assuming that p = 0.7071 is greater than the low clutter threshold, than a low 
Hi clutter threshold environment is selected. It is appreciated that the low clutter 

threshold is determined in one embodiment based on a number of factors 
ry including the nxmiber of antenna elements M in the antenna array. 

p Figure 6 is a flow diagram 601 illustration of another embodiment of a 

D 

15 method for identifying a low or high clutter environment in accordance with the 
teachings of the present invention. As shown in block 603, uplink signals are 
received by for example base station 101 in accordance with the teachings of one 
embodiment of the present invention. Block 605 shows that pairwise correlations 
of the uplink signals are then calculated. To illustrate, assume that Z is the matrix 

20 representing the received uplink signal and that Z = [Zj Z2 . . . Z^], and that Z, 
corresponds to the received upUnk signals at the first antenna element, Z2 
corresponds to the received upUnk signals at the second antenna element, . . . and 
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that corresponds to the received uplink signals at the Mth antenna element. In 
one embodiment, pairwise correlations are determined by calculating the 
normalized dot product for of the pairwise correlations. Accordingly, pairwise 
correlations may be calculated according to the following relationship: 

5 Pi-<Z»Z>/(l|Z"IM|Zjll) (Eq.l4) 

where i and j represent specific antenna elements in the antenna array and i^]. In 
one embodiment, correlations are calculated for all pairs of uplink signals. 

Continuing with the flow diagram 601 of Figure 6, block 607 shows that 
in one embodiment, the average of the pairwise correlations is then calculated. In 

10 one embodiment, the average of the absolute values of all pairwise correlations is 
calculated. Block 609 shows that the average of the pairwise correlations is then 
compared with a high clutter threshold. If the average is less than the high clutter 
threshold, then a high clutter environment estimation is selected, as shown in 
Figure 6 with block 611. Otherwise, a low clutter environment estimation is 

15 selected, as shown in Figure 6 with block 613. It is appreciated that the high 
clutter threshold is determined in one embodiment based on a number of factors 
including the number of antenna elements M in the antenna array. 

Figure 7 is a flow diagram 701 illustration of one embodiment of a method 
for identifying a low or high interference environment in accordance with the 

20 teachings of the present invention. As shown in block 703, uplink signals are 
received by for example base station 101 in accordance with the teachings of one 
embodiment of the present invention. Block 705 shows that a correlation matrix 
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R^z is then calculated from the uplink signals. To illustrate, assume that Z is the 
matrix representing the received uplink signals. In one embodiment, R^^ is 
calculated according to the following relationship: 

Rzz = ZZ" (Eq. 15) 

Continuing with the flow diagram 701 of Figure 7, block 707 shows that 
in one embodiment, the source order is then calculated from the correlation matrix 
R^z- In one embodiment, the source order is an estimate of the number of users in 
the same frequency and time and is calculated by first determining Eigen values 
for R^z- To illustrate, assume a simple example of the correlation matrix: 



10 Rzz 



1 0 0" 
0 1 0 
0 0 0 



(Eq. 16) 



In this simple example, M = 3 antennas and the Eigen values for R^z = [1 1 0]. 

In one embodiment, after the Eigen values for R^^ are determined, the 
source order may be determined using well-known techniques including for 
example Sequential Hypothesis (SH), Minimum Descriptive Length (MDL), 
15 Akaike Information Criteria (AIC) or the like. As is known to those skilled in the 
art, all these techniques estimate then source order or number of sources by 
minimizing a log-hkelihood ftmction, where the likelihood function is the ratio of 
geometric mean to arithmetic mean of the Eigen values of the input correlation 
matrix. 

20 Continuing with the flow diagram 701 of Figure 7, block 709 shows that 

in one embodiment, the estimated source order is then compared to a high 
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interference threshold. If the estimated source order is greater than the high 
interference threshold, which in one embodiment is equal one, then a high 
interference environment estimation is selected, as shown in Figure 7 with block 
711. Otherwise, a low interference environment estimation is selected, as shown 
in Figure 7 with block 713. 

Figure 8 is a flow diagram 801 illustration of another embodiment of a 
method for identifying a low or high interference environment in accordance with 
the teachings of the present invention. As shown in block 802, uplink signals are 
received by for example base station 101 in accordance with the teachings of one 
embodiment of the present invention. 

After the uplink communication signals are received, a received signal 
strength indication (RSSI) of the uplink communications signals is then measured. 
The RSSI includes the components of S, N and I, where S represents the desired 
signal, N represents noise and I represents interference. If the RSSI is greater than 
an RSSI threshold, as shown in block 803, block 804 shows that in one 
embodiment, the signal to noise ratio is then calculated from the uplink 
communication signals. When a signal S is not being transmitted and/or received, 
the noise N can then be measured from the uplink communication signals. The 
signal to noise ratio is calculated using the following relationship: 

signal to noise ratio = RSSI/N (Eq. 1 7) 

After the signal to noise ratio is calculated, block 805 shows that an 
expected bit error rate (BER) can then be determined in accordance with the 
teachings of the present invention. In one embodiment, the expected BER is 
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determined based on values predicted in advance that may for example be stored 
in look-up tables or the like. In particular, for a given signal to noise ratio, an 
expected BER can be determined. In another embodiment, the expected BER is a 
function of the signal to noise ratio and can therefore be derived from the signal to 
5 noise ratio. 

Continuing with flow chart 801 of Figure 8, block 807 shows the BER is 
also measured from the received uplink communication signals in one 
embodiment of the present invention. Block 809 shows that in one embodiment, 
the measured BER is then compared to the expected BER. In one embodiment, if 

10 the measured BER is greater than the expected BER by a BER threshold amount, 
then a high interference environment estimation is selected, as shown in Figure 8 
with block 811. Otherwise, a low interference environment estimation is selected, 
as shown in Figure 8 with block 813. 

In the foregoing detailed description, including what is described in the 

15 Abstract, the method and apparatus of the present invention have been described 
with reference to specific exemplary embodiments thereof It will, however, be 
evident that various modifications and changes may be made thereto without 
departing from the broader spirit and scope of the present invention. The present 
specification and figures are accordingly to be regarded as illustrative rather than 

20 restrictive. The description and abstract are not intended to be exhaustive or to 
limit the present invention to the precise forms disclosed. 

The terms used in the following claims should not be construed to limit 
the invention to the specific embodiments disclosed in the specification. Rather, 
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the scope of the invention is to be determined entirely by the following claims, 
which are to be construed in accordance with the established doctrines of claim 
interpretation. 
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